package com.leet.everyday;

import java.util.ArrayList;
import java.util.List;

public class CompareVersion {
    public int compareVersion(String version1, String version2) {
        String[] v1 = version1.split("\\.");
        String[] v2 = version2.split("\\.");
        int min = Math.min(v1.length,v2.length);
        int max = Math.max(v1.length,v2.length);
        List<String> nv1 = add(v1);
        List<String> nv2 = add(v2);
        int addLen = max - min;
        if(v1.length < v2.length){
            for(int i = 0;i < addLen;i++){
                nv1.add("0");
            }
        }else if(v1.length > v2.length){
            for(int i = 0;i < addLen;i++){
                nv2.add("0");
            }
        }
        for(int i = 0;i < max;i++){
            if(Integer.valueOf(nv1.get(i)) != Integer.valueOf(nv2.get(i))){
                return Integer.parseInt(nv1.get(i)) < Integer.parseInt(nv2.get(i)) ? -1:1;
            }
        }
        return 0;
    }
    static List<String> add(String[] v){
        List<String> ans = new ArrayList<>();
        for(int i = 0;i < v.length;i++){
            ans.add(v[i]);
        }
        return ans;
    }
}
